翻訳と辞書
Words near each other
・ Domina Jalbert
・ Dominador Baldomero Bazán
・ Dominador Chipeco, Jr.
・ Dominador Gomez
・ Dominae
・ Dominair
・ Dominance
・ Dominance (C++)
・ Dominance (ecology)
・ Dominance (economics)
・ Dominance (ethology)
・ Dominance (genetics)
・ Dominance and submission
・ Dominance drawing
・ Dominance hierarchy
Dominance order
・ Dominance signal
・ Dominance-based rough set approach
・ Dominant (music)
・ Dominant cadence
・ Dominant Clearbody budgerigar mutation
・ Dominant culture
・ Dominant design
・ Dominant estate
・ Dominant Factor Test
・ Dominant functor
・ Dominant Grey budgerigar mutation
・ Dominant ideology
・ Dominant Legs
・ Dominant logic


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Dominance order : ウィキペディア英語版
Dominance order

In discrete mathematics, dominance order (synonyms: dominance ordering, majorization order, natural ordering) is a partial order on the set of partitions of a positive integer ''n'' that plays an important role in algebraic combinatorics and representation theory, especially in the context of symmetric functions and representation theory of the symmetric group.
== Definition ==

If ''p'' = (''p''1,''p''2,…) and ''q'' = (''q''1,''q''2,…) are partitions of ''n'', with the parts arranged in the weakly decreasing order, then ''p'' precedes ''q'' in the dominance order if for any ''k'' ≥ 1, the sum of the ''k'' largest parts of ''p'' is less than or equal to the sum of the ''k'' largest parts of ''q'':
: p\trianglelefteq q \text p_1+\cdots+p_k \leq q_1+\cdots+q_k \text k\geq 1.
In this definition, partitions are extended by appending zero parts at the end as necessary.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Dominance order」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.